Discrete strip-concave functions, Gelfand–Tsetlin patterns, and related polyhedra
نویسندگان
چکیده
منابع مشابه
Discrete strip-concave functions, Gelfand-Tsetlin patterns, and related polyhedra
Discrete strip-concave functions considered in this paper are, in fact, equivalent to an extension of Gelfand-Tsetlin patterns to the case when the pattern has a not necessarily triangular but convex configuration. They arise by releasing one of the three types of rhombus inequalities for discrete concave functions (or “hives”) on a “convex part” of a triangular grid. The paper is devoted to a ...
متن کاملLearning High-Dimensional Concave Utility Functions for Discrete Choice Models
The discrete choice model explains and predicts the behavior of a consumer who chooses one item to purchase from among a set of alternatives. The consumer is assumed to assign a utility to each item based on its features, and to choose an item with probability proportional to its utility. We consider the high-dimensional setting where the number of item features is large. It is important in thi...
متن کاملNonlinear Buyback Problem with Discrete Concave Valuation Functions
We discuss an online discrete optimization problem called the buyback problem. In the literature of the buyback problem, the valuation function representing the value of a set of selected elements is given by a linear function. In this paper, we consider a generalization of the buyback problem using a nonlinear valuation function. We propose an online algorithm for the problem with a discrete c...
متن کاملRemarkable polyhedra related to set functions, games and capacities
Set functions are widely used in many domains of Operations Research (cooperative game theory, decision under risk and uncertainty, combinatorial optimization) under different names (TU-game, capacity, nonadditive measure, pseudo-Boolean function, etc.). Remarkable families of set functions form polyhedra, e.g., the polytope of capacities, the polytope of p-additive capacities, the cone of supe...
متن کاملThe Sugeno fuzzy integral of concave functions
The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2005
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2005.01.011